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Abstract 

' We consider the interlacement Poisson point process on the space of doubly-infinite Z d -valued 

trajectories modulo time-shift, tending to infinity at positive and negative infinite times. The set of 
vertices and edges visited by at least one of these trajectories is the graph induced by the random 
interlacements at level u of Sznitman [5]. We prove that for any u > 0, almost surely, the random 
C ' interlacement graph is transient. 
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1 Introduction 

The model of random interlacements was recently introduced by Sznitman in |9j . Among other results 
in [9], he proved that the random interlacement graph is almost surely connected. This result was later 
refined in [5] and [7J by showing that every two points of the random interlacement graph are connected 
via at most \d/2] random walk trajectories, and this number is optimal. In this paper we further exploit 
the method of [7J in order to show that the graph induced by the random interlacements is almost surely 
transient in dimensions d > 3. 



> 
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: 1.1 The model 

o , 

Let W be the space of doubly-infinite nearest-neighbor trajectories in Z, d [d > 3) which tend to infinity 
at positive and negative infinite times, and let W* be the space of equivalence classes of trajectories in 
W modulo time-shift. We write W for the canonical c-algebra on W generated by the coordinates X n , 
ngZ, and W* for the largest cr-algebra on W* for which the canonical map it* from (W, W) to (W*, W*) 
is measurable. Let u be a positive number. We say that a Poisson point measure /i on W* has distribution 
Pois(it, W*) if the following properties hold: for a finite subset A of 7* d , denote by the restriction of \i 
to the set of trajectories from W* that intersect A, and by iV^ the number of trajectories in Supp(//>i), 
then [i a = Yld^i^-K'ix^i where Xi are doubly-infinite trajectories from W parametrized in such a way 
that Xi(0) G A and Xi(t) A for all t < and for all % £ {1, . . . , N A }, and 

(1) The random variable A^^ has Poisson distribution with parameter neap (A) (see (|2.2p for the defini- 
tion of the cap (A)). 

(2) Given iV^, the points Aj(0), i 6 {1, . . . , Na}, are independent and distributed according to the 
normalized equilibrium measure on A (see (|2.8p for the definition). 
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(3) Given Na and (Xj(0))^, the corresponding forward and backward paths are conditionally inde- 
pendent, (Xi(t),t > 0)^ are distributed as independent simple random walks, and (Xi(t), t < 0)^ 
are distributed as independent random walks conditioned on not hitting A. 

Properties (l)-(3) uniquely define Pois(u, W*) as proved in Theorem 1.1 in [9]. In fact, Theorem 1.1 in 
[9] gives a coupling of the Poisson point measures n{u) with distribution Pois(u, W*) for all u > 0, but we 
will not need such a general statement here. We also mention the following property of the distribution 
Pois(u, W*), which will be useful in the proofs. It follows from the above definition of Pois(ii, W*). 

(4) Let fii and fi2 be independent Poisson point measures on W* with distributions Pois(ui,W*) and 
Pois(«2, W*), respectively. Then fii + fi2 has distribution Pois(iii + U2, W*). 

We refer the reader to [9] for more details. For a Poisson point measure [i with distribution Pois(u, W*), 
the random interlacement graph I = T{ll) (at level u) is defined as the subgraph of Z d induced by li, i.e., 
its vertices and edges are those that are traversed by at least one of the random walks from Supp(/i). It 
follows from [9] that I is a translation invariant ergodic random subgraph of Z d . 

We consider the simple random walk on the graph I, with uniform edgeweights, i.e., at each step 
the random walker moves to a uniformly chosen neighbor of the current vertex. We say that a graph is 
transient if the simple random walk on the graph is transient. Since I is a translation invariant ergodic 
random subgraph of Z rf , it is transient with probability or 1. 

1.2 The result 

Our main result is the following theorem. 

Theorem 1. Let d > 3 and u > 0. Let fx be a random point measure on W* distributed as Pois(u, W*), 
and P be the law of fi. Then, W-a.s., the random interlacement graph I = X(/x) is transient. 

The main ingredient of the proof of Theorem [1] is Proposition [TJ For x, y G Z d and a positive integer r, 

Xf\B(r) 

we write x < — > y if there is a nearest-neighbor path in I that connects x and y and uses only vertices of 
X from the i°°-ball of radius r centered at the origin. (In particular, x and y must be vertices in In B (r).) 

Proposition 1. Let d > 3 and u > 0. Let I be the random interlacement graph at level u. There exist 
constants c = c(d, u) > and C = C(d, u) < oo such that for all R > 1, 



Remark 1. The exponent 1/6 is not optimal, but suffices for the proof of Theorem [TJ In fact, 
Theorem [JJ follows if the probability in tends to 1, as R — > oo, faster than any polynomial. 

Remark 2. Random interlacements were defined on arbitrary transient graphs in |10| . It was proved 
in [11] that for any transient transitive graph G, the interlacement graph on G is almost surely connected 
for all u > if and only if G is amenable. The following question arises naturally: does Theorem [TJ hold 
for any transient amenable transitive graph? 




(1.1) 
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2 Notation and facts about Green function and capacity 



In this section we collect most of the notation, definitions and facts used in the paper. For a G R, we 
write \a\ for the absolute value of a, [a\ for the integer part of a, and \a] for the smallest integer not less 
than a. For x G Z^, we write \x\ for max(|xi|, . . . , \xj,\). For a set S, we write for the cardinality of 
S. For R > and x G Z d , let B(x, R) = {y G Z d : \x-y\ < R} be the Z°°-ball of radius R centered at x, 
and B(R) = B(0, R). We denote by 1(A) the indicator of event A, and by E[X; A] the expected value of 
random variable XI (A). 

Throughout the paper we always assume that d > 3. For x G Z d , let P x be the law of a simple 
random walk X on Z d with X(0) = x. We write <?(•, •) for the Green function of the walk: for x,y G T J d , 
g(x,y) = Ylu=QPx[X{t) = y]. We also write <?(•) for g(0, •). The Green function is symmetric and, by 
translation invariance, g(x, y) = g(y — x). It follows from [SJ Theorem 1.5.4] that for any d > 3 there exist 
a positive constant c 9 = c g (d) and a finite constant C g = C g (d) such that for all x and y in Z d , 

c g min (l, \x - y\ 2 - d ^j < g(x, y) < C g min (l, \x - y] 2 ^ . (2.1) 

Definition 2.1. Let K be a subset of Z d . The energy of a finite Borel measure v on iT is 

£(y) = I I 9(x,y)du(x)du(y) = V g(x,y)u(x)u(y). 

x,ydK 



The capacity of is 

r 1 _1 

cap(if) = inf S (y) 



V 



(2.2) 



where the infimum is over probability measures v on K. (We use the convention that oo 1 = 0, i.e., 
cap(0) = 0.) 



The following properties of the capacity immediately follow from f|2 . 2|> : 

Monotonicity: for any Ki C K 2 C Z d , cap(ETi) < cap(i^ 2 ); (2.3) 
Subadditivity: for any K u K 2 C Z d , cap(Ki U K 2 ) < cap(Ki) + cap(K 2 ); (2.4) 
Capacity of a point: for any x G Z d , cap({x}) = l/g(0). (2.5) 

It will be useful to have an alternative definition of the capacity. 

Definition 2.2. Let K be a finite subset of % d . The equilibrium measure of K is defined by 

e K (x) = P x [X(t) <£ K for all t > 1] t(x G K), x£Z d . (2.6) 
The capacity of K is then equal to the total mass of the equilibrium measure of K: 

cap(ir) = (2.7) 

X 

and the unique minimizer of the variational problem (|2.2p is given by the normalized equilibrium measure 

e K (x) = e K (x)/c a p(K). (2.8) 
(See, e.g., Lemma 2.3 in pQ for a proof of this fact.) 
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As a simple corollary of the above definition, we get 

P x [H K < oo] = 9(x,y)e K {y), for x € Z d . (2.9) 

y€K 

Here, we write Hk for the first entrance time in K, i.e., Hk = inf{i > : X(t) G K}. We will repeatedly 
use the following bound on the capacity of B(0,R) in d > 3 (see (2.16) on page 53 in [2]): there exist 
constants q, = c&(c£) > and Cf, = Cb(d) < oo such that for all positive R, 

c b R d ~ 2 < cap (5(0, R)) < C b R d ~ 2 . (2.10) 

Finally, we will often use in the proofs the following large deviation bounds for the Poisson distribution, 
which can be proved using the exponential Chebyshev enequality. Let £ be a random variable which has 
Poisson distribution with parameter A, then 

P[A/2<£<2A] >l-2e- A / 10 . (2.11) 

Throughout the text, we write c and C for small positive and large finite constants, respectively, that 
may depend on d and u. Their values may change from place to place. 



3 Proof of Theorem [T] 

We recall the following result about an equivalent characterization of the transience of simple random 
walk on a graph. The statement and proof of a more general theorem about an equivalent characterisation 
of the transience of reversible Markov chains can be found on page 398 of [3]. 

Lemma 1. Let G = (V,E) denote a countable, simple graph in which the degree of each vertex is finite. 
The simple random walk on G is transient if and only if there exist real numbers (u(x,y)) x y ^y with the 
following properties: 

(i) u{y, x) = —u(x, y) and u(x, y) ^ only if {x, y} G E, 

(in) J2 xe v^ y ev u ( x >y) 2 < °°- 

We refer to a function (u(x, y)) x ^ & y satisfying (i) as a flow on G and u(x, y) as the amount of net 
flow from vertex x to vertex y. We say that Eygy u ( x , y) is the net influx at vertex x. Condition (ii) 
states that the influxes are absolutely summable (this can be thought of as a relaxation of Kirchoff 's law) 
and that there is a nonzero net influx into the network. Condition (m) says that the Thompson energy 
of the flow is finite. We are going to prove Theorem [1] by constructing such a flow on the graph I. 

Denote by S d the d-dimensional Euclidean unit sphere. Given v € S d and e G (0, 1), we define the 
graph Z(v, e) by 

oo 

X(v, e) = 1 n (J B(nv, n £ ). (3.1) 

71=1 

The set (Jn=i B(nv, n e ) is roughly shaped like a paraboloid with an axis parallel to v. We denote by 

Coo{ v i the maximal subgraph of I(v, e) in which every connected component is infinite. (If I(v, e) does 
not contain an infinite connected component, we set Coo(f,e) = 0.) 
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Lemma 2. For any u > and < e < \, we have 



|J {v«6S d : 5(M)nCoo(?;,e) ^0} 



M>1 



1. (3.2) 



Proof. For any z G Z d , define the events 

f 1 znB(z ibn 1 f 1 

4,= |Vx,y exnB(*,-|z| e ) : x y L £? 2 = jz n -|z| e ) ^ 

It follows from the Borel-Cantelli lemma and Proposition [T] that P(liminf 2gZ d A z n I? 2 ) = 1, i.e., almost 
surely the number of z G Z rf for which j4 2 n -B 2 does not occur is finite. 

Note that there exists an integer m such that for every v G S , there exists a Z d - valued sequence 
with G B(m) and |zj| — > oo, such that for all i, (a) -B(zj, ^|^[ e ) C U^Li B(nv, n e ) and (b) 
B{z{, ^\zi\ e ) and are subsets of B(zi+±, ^\zi + \\ £ ). Indeed, one can take, for example, a 

discrete approximation of the M^-valued sequence ((i + iq)v)^. 1 for large enough iq. (Note that iq can be 
chosen independent of v.) 

Let M be an almost surely finite random variable such that, for all v G S d and i > M, the events A Zi 
and B Zi hold. Then, for all i > M, TC\B(z%, \\zi\ £ ) 7^ 0, and every vertex in InB(z{, ||z«| £ ) is connected 
to every vertex inlfl Bfa+x, ^\zi+i\ £ ) by a path in I(v,e). This implies (|3.2p . □ 

Definition 3.1. It follows from Lemma [2] that we can almost surely assign (in a measurable way) 
to every v G S d a (random) simple nearest-neighbor path w v = (w v (n))™ =0 in the graph T(v,e). In 
particular, for all n ^ m G N, w v (n) ^ w v (m), and lim^^co [i/; v (ra)| = oo. 

Our construction of the flow u with finite energy is analogous to the proof of Polya's theorem in [3]. 
For every v G S d define (uv(x, y)) Xt ygz to be the unit flow that goes from w v (0) to oo along the simple 
path w v , more precisely let u v (x, y) = —u v (y, x) = 1 if w v (n) = x and w v (n + 1) = y for some n G N and, 
otherwise, let u v (x,y) = 0. With this definition we have 

y~]u v (x,y) = t[x = w v (0)]. (3.3) 

y ex 

Note that for any v G S d the flow u v satisfies (i) and (ii) of Lemma [TJ but fails to satisfy (Hi). 
We define the flow u as the average of the flows u v with respect to v, more precisely let 

u(x,y) := / u v (x,y)dX(v) 



where A is the Haar measure on S d normalized to be a probability measure. 

Now we check that u is a flow with finite energy on I, i.e., the conditions of Lemma[T]hold. The function 
u inherits property (i) from the flows u v . From ()3.3[) it readily follows that we have Ylyei u ( x >y) — f° r 

all x G I and that Y2 x gz {^2yel u ( x i y)^ = 1 holds, from which (ii) follows. It only remains to show that 
the energy of u is finite, i.e., (Hi) holds. Note that u(x,y) ^ only if \x — y\ = 1. We have 

f f °° (\r\ e ) d ~ 1 

\u(x,y)\< \u v (x,y)\dX(v) < t[x G |J B(nv, n £ ) } dX(v) < C U J ' . (3.4) 
Js d Js d n=l 



Now choose < e < \ in Definition 13.11 The corresponding flow u has finite energy: 

X; E u ^y) 2 * E E E ^'^) 2 ^E E n 2(£ - 1)(d - 1} < c£n 4 - 2 < oo. 

x£Z d yeZ d n=l \ x \=n \x-y\=l n=l |x|=n n=l 

Therefore, the flow it satisfies the conditions of Lemma [U which proves Theorem [TJ □ 
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4 Proof of Proposition [T] 

4.1 Bounds on the capacity of certain collections of random walk trajectories 

The aim of this subsection is to prove Lemma [6] (with §>(Xn,T) defined in (|4.2p ). which will be used in 
the proof of Lemma [7J 

The following lemma is proved in [7] for d > 5, see Lemma 3 there. The cases d = 3,4 can be proved 
similarly. Therefore, we state this lemma without proof. 

Lemma 3. Let (a?i)i>i be a sequence in 7L d , and let X{ be a sequence of independent simple random walks 
on Z d with Xi(0) = Xj. Let 

V/2 ifd = 3, 
F{n,d) = \\ogn if d = 4, and 
1 ifd>5. 



Then for all positive integers N and n, we have 

N 2n 



E 



£ £ g(X t (s),X 3 (t)) 

i,j=l s,t=n+l 



< C (NnF(n, d) + iV 2 n 3 ^ /2 ) 



(4.1) 



□ 



Let (Xi(t) : t > 0)j>i be a sequence of nearest-neighbor trajectories on Z d , and Xn = {X±, . . . , Xn). 
For positive integers N and T, we define the subset &(Xn,T) of 7L d as 



N 



${X N ,T) = (J{Xi(t) : l<t<T}. 



(4.2) 



i=i 



Lemma 4. Let Xi be a sequence of independent simple random walks on 7L d with Xi(0) = X{. There 
exists a positive constant c such that for any sequence (xj)j>i C Z rf and for all positive integers N and T, 



cap(<S>(X N ,T)) < 



NT 
5(0)' 



and 



Ecap ($(X N ,T)) > cmin 



/ NT d-a 
T~ 

\F(r,dy 



(4.3) 



where the function F is defined in Lemma 0. 



Remark 3. Heuristically, Ecap ($(X^v,T)) is at least pfj^d) wnen the random walks in Xn are well 



i tTTot 



separated, and at least cap(i?(cT 1 / 2 )) > cT 2 when the set $(Xjy,T) saturates the ball ^(cT 1 / 2 ). 

Proof. The proof of this lemma is similar to the proof of Lemma 4 in [7], so we give only a sketch here. 
(Note that the definition of <&(Xn, R) in [7] is different from the one in (|4.2p .) 

The upper bound on the capacity of &(Xn,T) follows from (|2.4|) and ([2.5|) . Let n = [T/2\. By the 
definition of the capacity (|2.2p and the Jensen inequality, 



Ecap ($(X N ,T)) > N 2 n 2 ^E 
The lower bound in (|4.3p now follows from Lemma [3l 



N 2n 

E 9{X % {s),X 3 {t)) 

i,j=l s,t=n+l 



□ 
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As a corollary of Lemma 2] we obtain the following lemma. 

Lemma 5. Let Xi be a sequence of independent simple random walks on 7L d with Xj(0) = X{. There 
exists a positive constant c such that for any sequence (xi)i>i C 1i d and for all positive integers A and T, 

c 



cap m~X N ,T)) > cmin ( -^—^T^ 



> 



(logT)5 



(4.4) 



Proof. Remember the Paley-Zygmund inequality [5]: Let £ be a non-negative random variable with finite 

= T 1 / 2 . Since $(X N ,T) D 



second moment. For any 9 G (0, 1), P[f > 0E£] > (1 - 6) 2 [E£] 2 /E[£ 2 ]. 



We first consider the case d = 3. Note that in this case, min ( F ^ T d y T~ 



<&(Xi,T), by (g3D, it suffices to show that 



cap($(Xi,T)) > cT 1/2 



> c. 



It follows from flHD that Ecap ($>(X 1 ,T)) > cT 1 / 2 . On the other hand, the set $(Xl,T) is contained 
in S(Xi(0),M), where M = max{|Xi(i) - Xi(0)| : 1 < t < T}. Therefore, by and OTUD . 

cap ($(Xi,T)) < CM. In particular, since EM 2 < CT, we have E cap ($(Xi,T)) 2 < CT. The result 
now follows from the Paley-Zygmund inequality. 

Let d > 4. An application of the Paley-Zygmund inequality and (|4,3p gives 



cap (<E>(Xn, T)) > cmin 



NT d-2 
,T~ 



F(T,d) 



d-2 
2 



c mm 



> 



NT 
F(T,d 



A 2 T 2 



(4.5) 



-ppT^y, the result immediately follows from 
= T^, we take A' < A in 



. d-2 
2 



We distinguish two cases. If min y F ^ T ^ , T 
(|4.5p and the definition of F. Otherwise, if min ( j^t^ , T~ 

d—4 d—4 1 d—4 

T^~ F(T,d),2T^2~ F(T,d) . Such a choice is possible, since 1 < T~2~ F(T,d) < A. The result then 
follows from (03} by observing that cap ($(X N ,T)) > cap ($(X N ,,T)) by ([23]). □ 

In the next lemma we show that the capacity of <&(Xn,T) is large with high probability. 

Lemma 6. Let e € (0, 1). Let Xi be a sequence of independent simple random walks on W, d with Aj(0) = 
X{. There exists a positive constant c such that for any sequence (xj)i>i C 7L d and for all positive integers 
N and T, 



> 1 - exp (-cT £ / 2 ) . 



, . / l-e (d-2)(l-e) 

cap ($(X N ,T)) >cmin(NT~,T a 

Proof. For positive integers A, T and k, we define the subset ^k(Xj\f,T) of Z rf by 



(4.6) 



N 

$ k (X N ,T) = [j{x i (t) : (fc-l)T + l<t<kf}. 



i=l 



It follows from the Markov property, (|4.4|) . and the definition of the function F, that 

cap ($ k (X N ,T)) > cmin (aT 1/2 ,tW | JSQ(i), i € {1, . . . , A}, t < (k - l)f 



> 



Therefore, for any 5 > 0, 

f[T s i _ 

cap |J $ h (X N ,T) 1 > cmin ( AT 1 / 2 , T 1 



fc=i 







IT S \ 


> 1 - 


1 


> 1 




(logT) 2 _ 





(logT) 5 



-cf & l 2 \ . 



The result follows by observing that (jE? ®k(X N ,T) C [T 1+d J), and by taking e = 8/Q. + S). □ 



l+<5 
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4.2 Bounds on the capacity of certain subsets of random interlacement 

The aim of this subsection is to prove Lemma [TUl which states that with high probability for iGl, 
the connected component of X D B(x, R) that contains x has large capacity. We prove the statement by 
constructing explicitly for x G I a connected subset of I n B(x,R) of large capacity that contains x. 
In this construction, we exploit property (4) of Pois(«, W*), which allows to describe I as the union of 
independent identically distributed random interlacement graphs Ii, . . . ,Id-2- We begin with auxiliary 
lemmas. 

Let A be a finite set of vertices in Z rf . Let [i be a random point measure with distribution Pois(«, W*), 
and [xa its restriction to the set of trajectories from W* that intersect A. We can write the measure \ia 
as ^Yl!i=\ ^iT*(x t ) (recall the notation from Section [TTTjh where Na = |Supp(^)|, and X\, . . . ,Xn a are 
doubly-infinite trajectories from W parametrized in such a way that Xi(0) G A and Xi{t) ^ ^4 for all 
t < and for all i G {1, . . . , A^a}- We define the set \&(/z, A, T) as 

*(m,A,T) = U : l<t<T}. (4.7) 

Lemma 7. Let e G (0, 1). Let \x be a Poisson point measure with distribution Pois(u, W*), then for all 
finite subsets A of Z d and for all positive integers T, one has 

C&p{y(n,A,T)) > C min ( Cap(A)r ^ , T (d ' 2) 2 (1 ' E> ) 1 > 1 _ Ce -cmm(T-/ 2 , cap(A))_ (4g) 



Proof. It follows from property (1) of Pois(u, VF*) that JVa has the Poisson distribution with parameter 
ucap(A). Therefore, by (I2TTD . P [iV A > ccap(^)] > 1 - Ce~ cca ^ A \ Properties (2) and (3) of Pois(u, W) 
imply that given Na, the forward trajectories Xi, . . . , X^ A are distributed as independent simple random 
walks. Therefore, Lemma [6] applies, giving that 



cap^Gu, A,T)) > cmin (iY A rV,T (d ~ 



>l-e~^ 12 . 

The result follows. □ 

Let X be a simple random walk on Z d with X(Q) = x. Let ^ 2 \^\ ... be independent random point 
measures with distribution Pois(u, W*) (the parameter u is fixed here), which are also independent of 
X. We denote by P x the joint law of X and /iW's. Let T be a positive integer. We define the following 
sequence of random subsets of Z d : 

U {1 \x,T) = {X(t) : l<t<T}, (4.9) 
and for s > 2 (see (j4.7f) for notation), 

U {s \x,T) = ^ (s) ,C/ (s - 1) (x,T),r) . (4.10) 

Note that for each s > 1, (J*=l U^(x,T) is a connected subset of Z . In the next lemma, we show that 
for any 7 > 0, with high probability, the set Ui=i U^(x,T) is a subset of B(x, sT( 1+7 )/ 2 ). 

Lemma 8. Zei 7 G (0, 1). There exist c = c(u, d,s) > and C = C(u,d, s) < 00 suc/i i/iai 



i=l 



>l-Ce- cT7 . (4.11) 
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Proof. We denote the event {{J s i=1 (x, T) C B(x, sT^ 1+ ^/ 2 )} by D s , and its complement by D% If 
s = 1, (|4.1ip follows from Hoeffding's inequality: P x [-DJ] < 2de _T7 / 8 . Assume that (|4.1ip is proved for 
s' < s. Then 

F x m <P[^_J +F X [D C S , £>,_i], 
and it remains to show that Pj; [Z)°, -D s -i] < Ce~ cT ' . Note that if D s _ i occurs, 



|Supp(u 



< |Supp(/x 



J B(x,(s-l)T( 1 +^)/ 2 )' 11- 



(See Section 11.11 for the notation.) Let us denote the right hand side of the above inequality by 
N . It follows from property (1) of Pois(u, W*) that N has the Poisson distribution with parameter 
neap (B(x, (s - 1)T( 1+ t)/ 2 )). In particular, using (|2.10p and (|2.1ip . we obtain that 

[N > CT^W] < Ce~ cT{1+l)/2 < Ce~ cT \ 
On the other hand, properties (2) and (3) of Pois(u, W*) imply that 



x[D c a ,D. 



s-l 



< 



N > CT^ d - 2 ^ 1+ ^ 2 ] + C T^ 2 ^ 1+ ^ 2 F X [Dl\ < Ce 



This completes the proof of the lemma. 

The next lemma follows immediately from Lemma [7J and the definition of U^(x,T). 



□ 



Lemma 9. Let e 6 (0, 1/2). For any positive integer s, there exist c = c(d, u,s) > and C = C(d, u, s) < 
oo such that for all positive integers T, 



n { ca p 



> l-Cexpf-cT £ / 2 



(4.12) 



Proof. The case s = 1 follows from (|4.9p and Lemma El Let s > 2. Note that, for c E (0, 1), the event in 
(|4.12|) with c s in place of c is implied by the event 



p| {cap (f/ W (x,T)J > cmin(cap(c/ ( ^ 1) (x,T)jT^ £ ,r 



l-g _ (d-2)(l- E ) 
2 



i=l 



)} 



where we set by convention cap (C/(°)(x,T)) = 1. The result now follows (by induction in s) from (|4.12p 
for s = 1, Lemma [JJ and the definition of U^ s \x,T), see ()4.10p . □ 

Corollary 1. follows from Lemmas El anaTJl i/iai /or any e £ (0, 1/2), 

-2 



(J C/ (i) (x,T) C B(x,(d-2)T( 



l+e)/2> 



cap 



,i=i 



[/ (d ~ 2) (x,r)) > cT 



, (rf-2)(l-g) 
2 



>l_ Ce - cT£/2 . (4.13) 



In particular on the event in (|4.13p . IL=i U( l \x,T) is a connected subset of B(x, (d — 2)T( 1+e )' 2 ). 

Let /i be a Poisson point measure with distribution Pois(u, W*), and let I be the corresponding 
random interlacement graph at level u. (See Section fl.il for the definition.) For x € I, let C(x,R) be the 
connected component of X n B(x,R) that contains x. We define C(x,R) as an empty set for x ^ X. In 
the next lemma we show that for x € X, the capacity of C(x, -R) is large enough with high probability. 
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Lemma 10. For all e G (0, 2/3), R > 0, and x G Ij d , we have 



x G I, cap (C(s, R)) < cRV-W 1 -*'* 



< Ce 



(4.14) 



Proof. Let /U^, . . . , fjS- d ~ 2 ^ be independent Poisson point measures with distribution Pois(^2 j W*). Let 
P be the joint law of [i®. By property (4) of Pois(u, W*), the measure \x has the same law as ^f=i M®- 
Therefore, we may assume that \i = Y2i=i • m particular, the random interlacement graph I = 1(fi) 
equals Uti where = Z(/xW) are independent random interlacement graphs at level -ps, and the 
vertices and edges of X are the ones of Z d that are traversed by at least one of the random walks from 
UtiSupp(^)). 

It follows from (jLl"3D (with T = R 2 ) and property (3) of Pois(^2,Ty*) that for any 6 G (0,1/2), 
R > 0, x G B(R) and * G {1, . . . , d - 2}, 



xelW cap(c(x,i? 1+<5 )) < ci^M] <Ce" c ^. 
The result follows by taking 8 = e/(2 — e). 



□ 



4.3 Proof of Proposition Q] 

Proposition Q] will follow from Lemma \13\ which states that with high probability, any two vertices 
from I n B(R) are connected by a path in I n B(CR) for large enough C. This result will follow from 
([HID , dU5D and property (4) of Pois(u, W*). 

We begin with auxiliary lemmas. Lemma [TT] is standard, so we only give a sketch of the proof here. 

Lemma 11. Let A be a subset of B(R). Let X be a simple random walk on Z rf with X(Q) = x G B(R). 
Let Ha be the entrance time of X in A, and T^m the exit time of X from B(r). Then there exist c > 
and C < oo such that for all R > and x G B(R), 

P x [H A < T B(CR) ] > cR 2 - d cMA). 

Proof We use the identity ()2.9|) . Since A is a subset of B(R), the inequality (|2.ip implies that, for any 
y G A and x G J3(iJ), g(s, y) > c g {2R) 2 - d . By fl2Z]) and P^l . [# A < oo] > c g (2R) 2 - d cap{A). 

On the other hand, for y G A and z ^ B(CR), the inequality (|2.ip gives g(z,y) < C g ((C — 1)R) 
Therefore, by (|2.7|) . (|2.9p and the strong Markov property of X applied at time Tqiqr)-, we have 
Px [T B (CR) < H A < oo] < C g ((C - l)R) 2 ~ d c&p(A). The result follows by taking C large enough. □ 

Lemma 12. There exist c > and C < oo such that for all R > and for all subsets U and V of B{R), 
we have 

(4-15) 



2-d 



u m m R) v 



> 1 - Cexp ( -aR 2 - d cap([/)cap(F) 



Proof. Let /jbea random point measure with distribution Pois(u, W*). Remember from Section H. II that 
Hu = Y^=\^-K*{Xi)i where Nu = |Supp(/X[/)| and X\, . . . , Xn v are doubly-infinite trajectories from W 
parametrized in such a way that Xi(0) G U and Xi{t) £ U for all t < and for all £ G {1, ... , Njj}. 

It follows from property (1) of Pois(u,W*) and (|2TTll that P(i% > ccap(C/)) > 1 - Ce- cc&p{u \ 
Therefore, by Lemma [TT1 and properties (2) and (3) of Pois(u, W*), we have 



u in m R) v 



> i 

> i 



•(Nu < ccap(LO) - ( 1 - cR 2 - d ca,p(V) 



ccap(C7) 



Cexp ( -cR 2 - d cap(U)cap(V) 
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In these inequalities we also used the fact that cap (V) < CR d ~ 2 , which follows from (|Z3D and ipHIjl . 
The proof is complete. □ 

As a corollary of Lemmas [10] and [12] we get the following lemma. 
Lemma 13. There exist c > and C < oo such that for all R > and x,y G B(R), we have 



r . InB(CR) 
x,yEX,<x < — ► y 



< Cexp (-cR 1/6 ) . 



(4.16) 

Proof. Let /x be a Poisson point measure with distribution Pois(ii, W*), and ^\ and // 3 ) be in- 
dependent Poisson point measures with distribution Pois(u/3, W*). Let P be the joint law of fj,^\ By 
property (4) of Pois(u, W*), the measure /i has the same law as Yli=i l 1 ^ ■ Therefore, we may assume that 
H = Yli=i ^ > so that the random interlacement graph X = Z(/i) equals U? =1 Z®, where ZW = Z(/^W) 
are independent random interlacement graphs at level u/3. In particular, the vertices and edges of X are 
the ones of Z d that are traversed by at least one of the random walks from (J^ =1 Supp(/i^). 

Let C^ l \x,R) be the connected component of x in X® DB(x,R). In particular, C®(x,R) C C(x,i2), 
but it is not true in general that U*=i C^\x, R) = C(x,R). Since R is fixed throughout the proof, we 
write CW(s) for cW(x,22). We have for x,y G B(-R), 



x,yeT, <x < — > y 



3 



.c 



For each i, j G {1, 2, 3}, choose /c G {1, 2, 3} which is different from i and j. By construction, the set X^ 
is independent from ZW and 2w), For each such i, j, and fc, we obtain 



XnBtCR) 
x i — > y 



< 



x ex {i \ y 



eX«\\cV(x) XW n CR) cW(y) 



We define the events E x C {x G Z®} and E 2 C {y G Z^} as 

E x = {cap (C«(x)) > cR^-V/ 3 } , and £ 2 = {cap (c®(yj) > ci? 2 ^/ 3 } . 
We denote the intersection Ei n £2 by -E. By Lemma [101 (with e = 1/3), we get 



+ 



yeX^}\E. 



< Ce 



-cR 1 ' 6 



Note that C^'(x) and C^\y) are subsets of B{2R). Therefore, it follows from Lemma [T2l and the inde- 
pendence of X^ k ' from ZW and that 



< CE exp (-ci? 2 ~ d cap 

< Cexpf-rf- 2 )/ 3 



x ) cap 



C (j) (y))); 



Putting the bounds together gives the result. 



□ 



Proof of Proposition [TJ We will use a standard covering argument to derive (jl.ip from (|4.16p . Take the 
constant C from the statement of Lemma [13] It suffices to prove (jl.ip for R > 2C. Let R' = [R/2C\. 
For each z G 7* d , we define the events 



AW = {XnB(z,R>)^H)} 



A< 2 > 



n 

x,y€XnB(z,2R') 



XnB{z.R) 

x i — > y 
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and A = f)zeB(R) A ^ n A< ?' lt follows from property (1) of Pois(u, W*) and (|2TT0l) that 

pMC 1 )) = l — e - uc MB(z,R')) y i _ e ~ cR ^ 

and from Lemma [13] that 

F(AP) > 1 - Ce~ cRl/6 . 

In particular, ¥(A) > 1 - C" expf-oR 1 / 6 ). It remains to note that A implies the event in (jl.ip . Indeed, 
for all z, z' G 5(7?) with \z - z'\ = 1, B(z, R') U £(2/, R r ) C £(z, 2i?'); thus if A occurs then every vertex 
in the non-empty set Ifl5(z, R') is connected to every vertex in the non-empty set I D B(z' , R') by a 
path in I D B(z, R) C B(2R). Since any two vertices in B(R) are connected by a nearest-neigbor path in 
B(R), A implies the event in ([l.ip . The result follows. □ 

Acknowledgments. We would like to thank A.-S. Sznitman for suggesting this problem to us. 
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